Semigroup representations in holomorphic 

dynamics. 

Carlos Cabrera 1 , Peter Makienko 1 , and Peter Plaumann 2 

1 Instituto de Matematicas, Unidad Cuernavaca. UNAM 
2 Mathematisches Institut, Friedrich-Alexander-Universitat 
Erlangen-Niirnberg 

September 16, 2010 



Abstract 

We use semigroup theory to describe the group of automorphisms of 
some semigroups of interest in holomorphic dynamical systems. We show, 
with some examples, that representation theory of semigroups is related 
to usual constructions in holomorphic dynamics. The main tool for our 
discussion is a theorem due to Schreier. We extend this theorem, and our 
results in semigroups, to the setting of correspondences and holomorphic 
correspondences. 

1 Introduction 

One of the motivations of this paper is to add a new entry to Sullivan's dictio- 
nary between holomorphic dynamics and Kleinian groups. This entry consist of 
the algebraic part of a holomorphic dynamical system, that corresponds to the 
algebraic structure of a Kleinian group. From this point of view, the natural 
object is a semigroup. This investigation was initiated by the following question 
of Eticnne Ghys: 

• Are there multiplicative characters, defined on the semigroup of polyno- 
mials with composition, which do not arises as a multiplicative function 
of the degree? 

In general, multiplicative characters play an important role in representation 
theory, which is also the subject of this work. 

Wc give a positive answer to Ghys' question, and suggest a general method 
to construct multiplicative characters on polynomials. Then, we study the au- 
tomorphism groups of several semigroups of interest in holomorphic dynamical 
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systems. In the second section, we show that the semigroup of polynomials 
and rational maps are generated by linear automorphisms and the Galois group 
action on C. A result, due to Hinkkanen, states that the automorphism group 
of entire functions consist of the group of continuous inner automorphisms. Us- 
ing Hinkkanen's Theorem, we show that, the group of automorphisms of the 
semigroup of mcromorphic functions also consists of the group of continuous in- 
ner automorphisms. We give algebraic conditions, using sandwich semigroups, 
that characterize when two given polynomials, or rational maps, are conformally 
conjugated. The main tool is a theorem, due to Schreier, which states that any 
representation of a semigroup of maps S is geometric, whenever S contains con- 
stant maps. This result is useful to study the representation space of semigroups 
of maps and correspondences. Hence, this theorem remarks the importance of 
considering semigroups of maps together with constants. This point of view is 
also adopted in Eremenko's paper [5]. 

On the third section we provide several examples of semigroups representa- 
tions that appear in holomorphic dynamical systems. Among these, there is a 
connection with the deformation space of a given rational map. The topology 
of the deformation space of a rational space is discussed in [2] . 

On the last section, we generalize the results of Section 2, to the setting 
of holomorphic correspondences. In particular, we prove a generalized Schreier 
Lemma for correspondences and holomorphic correspondences. This allow us 
to characterize the Galois group Gal(C), the group of all field automorphisms 
of C, as the subgroup of Bij(C) that under conjugation functionally preserves 
the finite holomorphic world. 

2 Semigroups. 

A semigroup is a set S together with a binary operation which is associative. 
Given any set X, consider the semigroup Map(X) of all maps 4> : X — > X, with 
composition as semigroup operation. It contains the group of bijections Bij(X). 
A subset J C S is called a left (respectively right) ideal, if si € I (respectively 
is £ I), for all s e S and i 6 /. 

For every element s in S, let r s be the left translation by s. The map si->t s 
induces a representation <f> from S into Map(S). In fact, the same map gives a 
representation from S into Map(I) for every left ideal / in S. Note that (j> is a 
faithful representation only in the case when, for every pair of elements g, h in 
S, there is i £ I such that gi ^ hi. 

Let X be an abstract set, then there is a canonical inclusion of X into 
Map(X), sending every x in X to the constant map x. The image of this map 
is a left ideal I in Map(X), the ideal of constants of X. An element x in 
Map(X) belongs to X if, and only if, for every g £ Map(X) we have : 

i) goxeX; 

ii) x o g = x. 
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The ideal of constants is contained in every left ideal of Map(X). In this 
sense, the ideal of constants is the smallest left ideal in Map(X). Given any 
semigroup S, we can use properties (i) and (ii) to define the ideal of constants, 
whenever it exists. 

Example. In general, the ideal of constants in Map(X) is not prime. Assume 
that X has at least three points x\,x 2 and x%, let g\ and gi in Map(X), such 
that, Image(gi) = {xi,X2}, 52(^1) = 92(^2) 7^ #2(^3), then g<i o g 1 is constant 
but g2 is not. However, if we restrict to the space of continuous maps C${X) 
in a topological space X with enough regularity, then the ideal of constants is 
prime. 

From now on, we will consider the special case where X is either the complex 
plane C or the Riemann sphere C. Given two subsets S\ and S2 in Map(X), 
we denote by (Si, S2) the semigroup generated by Si and S^- 

2.1 Multiplicative characters of semigroups. 

Let PoZ(C) denote the semigroup of complex polynomials with composition 
as semigroup multiplication. Let us consider the set Hom(Pol(C),C) of all 
multiplicative characters, that is, the set of homomorphisms x m satisfying 

\(Pi o Pi) = x(Pi) ■ X(P2) 

for all Pi,P 2 e PoZ(C). 

The degree function deg, is a basic example of a multiplicative character in 
PoZ(C). Any multiplicative function of deg induces a multiplicative character. 
It was a question of E. Ghys whether there are other characters apart from these 
examples. We give a positive answer to this question and give a description of 
how to construct multiplicative characters on PoZ(C). To do so, first let us recall 
a theorem due to Ritt, see [TB"] . 

Definition. A polynomial P, is called prime, or indecomposable, if whenever 
we have P — Q o R, where Q and R are polynomials, then either deg(Q) = 1 
or deg(R) = 1. A decomposition of P = P\ o P 2 o ... o P n is called a prime 
decomposition if, and only if, each Pi is a prime polynomial of degree at least 2 
for all i. 

Given a prime decomposition of a polynomial P = Pi o ... o P„, a Ritt 
transformation, say in the j place, is the substitution of the pair Pj o Pj+i, in 
the prime decomposition of P, by the pair Qj o Qj+i- Where Qj and Qj+i arc 
prime polynomials satisfying Pj o Pj+i = Qj o Qj+i. Now we can state Ritt's 
theorem. 

Theorem 1 (Ritt). Let P = Pi o P 2 o ... o P m and P = Qi o ... o Q n be 

two prime decompositions of P , then n = m. Moreover, any two given prime 
decompositions of P are related by a finite number of Ritt transformations. 
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In [T3J, Ritt showed that there are three types of Ritt transformations, 
namely, see also pQ: 

1. Substitute Pj o Pj+i by (Pi oi)o ° Pj+i, where A is an affine map. 

2. Substitute Pj o Pj + i by P; + i o P i; when Pj and Pj+i are Tchebychev poly- 
nomials. 

3. If Pi (2;) = 2 fe and Pj+i(z) = z r P(z k ) for some polynomial P and natural 
numbers r and fc. Define Q i+ i(z) = z r (P(z)) fc , then substitute Pj o P i+1 
by Qi+i o Pj. 

In particular, there are two invariants of a prime decomposition, the length 
of a prime decomposition, and the set of degrees in the prime decomposition. 
Hence, for every P £ PoZ(C) the length of a prime decomposition of P is a well 
defined additive character l(P). That is, it satisfies 

l(P 1 oP 2 ) = l(P 1 ) + l(P 2 ). 

Now, define the function \ by x(P) = e ^ ■ Then, \ is a multiplicative character 
which is not a multiplicative function of the degree. 

The following theorem gives a method to generate multiplicative characters 
in Po/(C). 

Theorem 2. Xe< <p be a complex function, defined on the set of prime polyno- 
mials, satisfying: 

(i) 4>{c) = for every constant c. 

(ii) If Pi, P2, P3, P4 are prime polynomials with P\ o P 2 = P3 oP 4 , i/ien 

0(Pi)-0(P 2 ) = 0(P 3 )-0(P 4 ). 

Then, <f> generates a multiplicative character $. Conversely, if $ is a multi- 
plicative character in PoZ(C), which is not the constant map \, then <!> satisfies 
the conditions above. 

Proof. Let P be a composite polynomial and P = Pi o P 2 o ... o P n be a prime 
decomposition of P, define 

$(P) = 0(Pi) • <£(P 2 ) • - • 4>{Pn). 

Let us check that <& is well defined. By Theorem [TJ it is enough to consider a 
step modification of Pi o P 2 o ... o P n . Let Qj and Qj+\ be two polynomials such 
that Pj o P/_|_i = Qj o Qj+i, then by condition (ii) we have <t>(Pj) • 4>(Pj+i) = 
4>{Qj) ■ 4>{Qj+i), in consequence 

0(P) • 4>{P2) • ... • <f>(Pj) ■ 4>{P j+ i) ■ ... • </>(^) = 
(/.(Pi) • <f>(P 2 ) • ... • <KQj) ■ 4>{Qj+i) ■ ... • Wn). 
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Hence 4> is invariant under step modifications and, by Theorem [TJ it is indepen- 
dent of the prime decomposition of P. It follows, from the definition, that $ is 
a multiplicative character. 

Conversely, let $ be a multiplicative character. For any pair of constants C\ 
and C2, the equations c\ o c 2 — ci and c 2 o c\ = c 2 imply 

$(ci) = $(ci O c 2 ) = $(ci) • $(c 2 ) 

= $(C 2 ) • $(ci) = $(c 2 O Ci) = $(c 2 ). 

Then, for every constant c, either we have $(c) = 1 or $(c) = 0. If $(c) = 1, 
the equation P(c) = Foe implies that $(P) = 1 for all P. Hence if $ is not 
constantly 1, then we have $(c) =0 for every constant c. The second condition 
follows from the fact that $ is a multiplicative character. □ 

Example (Affine characters.). Let Pi be the ideal of non injective polynomials. 
Any multiplicative character \ : Aff(C) — > C admits an extension to a multi- 
plicative character defined in Pol(C). For instance, put x( c ) = for all constant 
c, and x(h) = 0, for all other h in H . 

In the same way, we can extend affine characters to other semigroups con- 
taining Aff(C), such as Rat(C), Ent(C) or the semigroup of holomorphic corre- 
spondences discussed at the end of this work. 

Now let us construct non-trivial extension of the constant affine character 
equal to 1. In order to do so, we have to consider the bi-action, left and right, of 
Aff(C) on Po/(C). The bi-orbit of a polynomial P is the set of all polynomials of 
the form A o P o B, where A, B belong to Aff(C). We say that a polynomial has 
no symmetries if, there are no elements A, B, in Aff(C), such that ? = Aofo5. 

Lemma 3. Let P be a prime polynomial, and let AJ : {P) be the semigroup 
generated by the bi-orbit of the Affine group of the set of iterates {P n \- Let Q 
and R be a pair of polynomials, of degree at least 2, such that Q o R £ AJ-(P), 
then Q G XF{P) and R G AT(P). 

Proof. Since Q o R belong to AJ r (P), there is a prime decomposition of Q o R 
whose elements are of the form A o P o B. By Ritt 's Theorem, any other prime 
decomposition of Q a R is obtained by a finite number of Ritt's transformations. 
But, Ritt's transformations arc cither permutations, or substitution by a pair 
of elements in the bi-affine orbit. Hence, all prime decompositions of Q o R have 
prime elements in AJ-{P). Then the conclusion of the Lemma follows. □ 

Example. Let \ be the constant multiplicative character equal to 1 defined on 
Aff(C), and P be a prime polynomial of degree at least 2. Let us extend x lo all 
PoZ(C) defining x(Q) = 1 for all Q in the bi orbit by Aff(C) of the set {P n } ne p, 
and x(Q) = f or a ^ ^ie other polynomials Q in Pol(C). By Lemma\Q and 
Theorem this is a well defined character. In fact for any number a, defining 
x(Ao P n o B) = a n where A, B are elements in Aff(C) gives other extensions of 
X m Pol(C). 
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To extend arbitrary multiplicative characters defined on Aff(C), the construc- 
tion of the character is more involved. At least in the case where P is a prime 
polynomial, such that every iterate P n is without symmetries, it is possible to 
extend any multiplicative character \ on Aff(C). 

The ideal of constants is very useful to understand the structure of Map(X). 
A homomorphism <f> : Map(X) — > Map(Y) is called geometric if, there is a map 
/ : X — !> Y satisfying <j>{P) a f = f o P for every P G Map(X). Now we recall a 
result due to Schreier that describes the semigroup Map(X) using the ideal of 
constants. For further details see [33], and also the discussions in Ercmcnko's 
paper [5] and Magill's survey [5]. 

Lemma 4 (Schreier's Lemma). Let <f> : Map(X) — > MapiY) be a homo- 
morphism, then <f> is geometric. In the case where <f> G Aut(Map(X)) and 
4>{P) o / = / o P, then f is a bijection of X and 4>{P) = f ° P o / , for all 
P 6 Map(X). 

Proof. Consider the restriction / := <t>\x to the ideal of constants. Since is a 
homomorphism, it maps ideals into ideals, it also preserves the properties of the 
ideal of constants, hence / sends constants to constants. So / is a map from X 
to Y. Moreover, 

<f>(P(x)) = f(P(x)) 

since P(x) G X. Also, 

4>{P{X)) = <j>{P o x) = 0(P) o f(x) = <KP)(f(x)), 

licncc 

^(P)(f(x)) = f(P(x)). 

If <f) 6 Aut(Map(X)), then / is a map from X to itself. Moreover, since <fi is an 
automorphism, we can apply the argument to </> _1 , so we get that / is invertible. 
Which implies that / is a bijection and the formula <f>(P) — f o P o f . □ 

In fact, there is no need that the homomorphism in Lemma [4] is defined in 
all Map(X), the same proof above shows. 

Corollary 5. Let Si and S2 be subsemigroups of Map(X) and Map(Y), re- 
spectively, and such that X\ = S\C\X and Y\ = S2 H Y are both non empty sets. 
If <j) : Si — > S2 is a homomorphism, then there exist f : X\ — > Y\ , such that for 
all h G S±, <f>{h) o f = f o h. Moreover, 

• the homomorphism (j) is injective, or surjective, if and only if, the map f 
is injective or surjective. In particular, tfi is an isomorphism if, and only 
if, f is a bijection. 

• When Si and S2 are topological semigroups, then $ is continuous if and 
only if, f is continuous. 
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Along with the ideal of constants, the afiine group Aff(C) plays an important 
role in the description of automorphisms of polynomials. Later on, we will con- 
sider generalizations to semigroups generated by correspondences. A particular 
case of Lemma @] is the following 

Corollary 6. For any set X , the group Aut(M ap{X)) is isomorphic to Bij(X). 

Let Gal(C) denote the absolute Galois group of C, that is, the full group 
of held automorphisms of C. Remind that since every orientation preserving 
element in Gal(C) must fix the complex rationals, the identity and complex 
conjugation are the only continuous elements in Goi(C). The action of Goi(C) 
extends to an action in Rat(C), the semigroup of rational functions in C. In 
particular, the action of Gal(C) in C extends to an action in PoZ(C). 

Proposition 7. The group of automorphisms of PoZ(C) is generated by Gal(C) 
ondAff(C). Moreover, Aut{Pol{€)) = Aut(AS(C)). 

Proof. Let 4> be an element of Aut(Pol(C)). By Lemma|H the restriction / = <j>\ c 
is a bijection from C to C, and </>(P) = /0P0/ -1 . First, let us check that <fr = Id 
if, and only if, / = Id. Note that we can realize evaluation as composition with 
a constant function. If / = Id, then we have 

4>(P)(z) = 4>{P) o /(*) = <f>(P(z)) = f(P(z)) = P(z) 

for every polynomial P and z G C, that is <j> = Id. The converse is clear. 

Since, by Lemma Hj <f> is a conjugation, then </>(P) and P have the same 
degree. In particular, </> leaves the affine group Aff(C) invariant, so </>(Aff(C)) = 
Aff(C). This fact also follows from the characterization of Aff(C) as the set 
of injective polynomials. In particular, Aut(Pol(C)) C Aut(AE(C)), the con- 
verse is also true by Lemma 31 since any conjugacy in the Aff(C) extends to a 
conjugacy in PoZ(C). 

The group of translations T is the commutator of Aff(C), hence T is invariant 
under <p. The value of a translation at one point , determines the translation. Let 
r c denote the translation z t— > z + c, since 

^c)(/(0)) = /or c o/- 1 (/(0)) = /( C ), 

then 

4>(t c ) = r (/(c) _ /(0 )). 

Define g(z) = f(z) — /(0), then g is a bijection of C which is the restriction 
to the constants of the map <f> = t_/(o) ° <f> and <?(0) = 0. By definition, <f> £ 
Aut(Pol(C)) and <P(t c ) = T g i c \, it follows that 

H T c 1 +c 2 ) = 4>{T Cl ) o</>(t C2 ), 

that is, 

g(ci +c 2 ) = g{ci) +g(c 2 ). 
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Let A be the group of injective polynomials fixing 0, since (f)(0) = 0, then 
4>{Aq) = Aq. Now we repeat the argument above, this time in multiplicative 
terms, to show that h(c) = is a bijection of C preserving multiplication 
and h(l) = 1. By definition, h also preserves addition with h(0) = 0, hence h £ 
Gal(C). Note that ft, is the restriction to constants of the map (g(l) _1 i~-/(o))°0- 
This implies that / = g(l)h + /(0) as we wanted to show. 

□ 

The proof of Proposition [7] can be adapted to show 

Proposition 8. Let Rat(C) denote the semigroup of rational maps in the Rie- 
mann sphere, then Aut(Rat(C)) = (Gal(C), PSL(2, C)) 

Proof. Since 4>(Id) = Id, and using the formula R o R^ 1 = Id, one can check 
that (f> sends PSL(2, C), the group of invertible rational maps, into PSL(2, C). 
Post composing <j) with an element of PSL(2, C) we can assume that 4>(oo) = oo. 
In this case, it follows that </>(Aff(C)) C Aff(C), hence if </>(oo) = oo then <fi e 
Aut(AS(C)). Since every element in (GaZ(C), PSL(2, C)) induces a conjugation 
in Rat(C), we have the claim of the proposition. 

□ 

Now we want to study the semigroup of meromorphic functions Mer(C). 
This semigroup contains the semigroup of entire functions Ent(C). Wc recall a 
theorem by Hinkkanen [6]. 

Theorem 9 (Hinkkanen). Let <f> be a geometric automorphism ofEnt(<C), then 
<j) is affine. 

In other words, except for the identity, no element in Gal(<C) leaves the 
semigroup Ent(<C) invariant in the space of formal series. The following are 
immediate consequences of Lemma [4] and Hinkkanen's Theorem. 

Proposition 10. The group of automorphisms of Mer(C) is isomorphic to 
PSL{2,C). 

Proof. Let </> be an element in Aut(Mer(C)), and 7 be an element in PSL(2, C) 
so that 7(^(00)) = 00. By Lemma [U 7 o (f> is a geometric automorphism in 
-Mer(C). Now, a meromorphic map g is entire if, and only if, g has no finite 
poles. Since infinity is fixed by 7 o (f>, the map 7 o (f> sends entire functions into 
entire functions. By Theorem[5J we have 70 e Aff(C) and 4> € PSL(2, C). □ 

Corollary 11. Every automorphism of Mer(C) is continuous. 

Corollary 12. A map <f> in Aut(Rat(<C)) is continuous if, and only if, <f> extends 
to a map in Aut(Mer(C)). 

All above gives a characterization of elements in Bij(C) that belong to the 
Galois group Gal(C). 
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Theorem 13. Let F be an element in Bij(C), let us assume it fixes three points 
in C, then the following are equivalent. 

i) The map F belongs to Gal(C). 

ii) The induced map in Map(C) sends Rat(C) into itself. 

Hi) The induced map in Map(<C) sends Pol(C) into itself, 

iv) The induced map in Map(<C) sends Aff(C) into itself. 

2.2 Sandwich semigroups. 

Here, we give an algebraic condition for when two rational maps are Mobius 
conjugated, for this we do not require any dynamical restrictions on the rational 
maps. We start with the polynomial case, where the action of PSL(2,C) is 
replaced by the action of Aff(C). 

Given a map g : Y — > X, let us define on Map(X,Y) the following op- 
eration, for f,h E Map(X,Y) put / * g h = / ojo h. We denote this new 
semigroup by Map g (X,Y) = (Map(X,Y), * g ). In particular, if S is a subscmi- 
group of Map(X) and g G ALap(X), the set S g := (S, * g ) is also a semigroup. 
In particular, given a polynomial P, let us consider the semigroup Polp(C). 

Theorem 14. Let P\ and Pi be two complex polynomials. Let 

$ : Pol Pl (C) -> Polp 2 {C) 

be an isomorphism of semigroups. Then there is f G Bij(C), and B G Aff(C), 
such that $(P) = /oFo/- 1 or 1 . 

Proof. We first check that </>(Aff(C)) = Aff(C). By definition, for every pair of 
polynomials P, Q, we have 

HP *p, Q) = <KP) *p 2 <f>(Q)- 

Let / = 4>\c then, taking for Q a constant c G C, the equality above becomes 

/(PoP 1 (c)) = 0(P)oP 2 (/( c )), (1) 

for every polynomial P G PoZ(C). Since <f> is an isomorphism, / is an invertible 
map. Hence the equation above implies that / conjugates the polynomial PoPi 
to 4>{P) o P 2 . Then deg(P o Pi) = deg(<fi(P) o P 2 ). We obtain a similar equation 

for (f)^ 1 

f-\pop 2 (c)) = ^-\p)op 1 (r\ c )) 

and deg(P o P 2 ) = deg((f>(P) o Pi). Since deg is a multiplicative character, and 
takes values in N, for every invertible polynomial A we obtain 

de fl (Pi) = deg(cf>{A)) ■ deg(P 2 ) 



and 

deg(P 2 ) = deg{4>-\A)) ■ de 5 (Pi). 

Hence 1 = deg((f>(A)) ■ deg{4>- l {A)), which implies that 0(Aff(C)) = Aff(C). 

Define B = <fi(Id), then B is an element of Aff(C), now consider the map 
4> B ■ (Pol(C),P 2 ) -> (Pol(C),B- 1 P 2 ), given by B (P) = P ° B. The S is an 
isomorphism of semigroups. Then the composition $ = </>bo</> is an isomorphism 
from (PoZ(C),Pi) to (PoZ(C), B~ 1 P 2 ), satisfying $(M) = Id. Last equation 
implies that 3>(Pi) = P2. Moreover, since ^(c) = 0(c) o B = 0(c) = /(c), the 
restrictions to constants, of the maps and $, are equal. If P = Id in (fTJ), we 
obtain that Pi = / _1 o P 2 /, which implies from (TTJ) that for all c £ C 

/ o P o Pxif-^C)) = $(P) o P 2 (/(/- 1 (c)) 
= $(P)oP 2 (c), 

then ^(P) = / o P o / — 1 . Hence </>(P) = / o P o / _1 o as we wanted to 
show. 

□ 

Corollary 15. Two polynomials Pi and P 2 are affinely conjugate if, and only 
if, the semigroups Polp 1 (C) and Polp 2 (C) are continuously isomorphic with an 
isomorphism <f>, such that <j)(Id) = Id. 

By substituting Aff(C) by PSL(2, C), and Po/(C) by Rat(C) in the proof of 
previous theorem, we obtain the following 

Theorem 16. Let Ri and R 2 be two complex rational maps, and consider 
an automorphism of semigroups $ : Ratu^C) — > Ratp 2 (C). Then there is 
f £ Bij(C) and B e PSL(2,C) such that $(P) = / o R o f- 1 o B' 1 . In 
particular, if $ is continuous with &(Id) = Id, then $ is conjugation by an 
element of PSL(2, C). 

Which implies the following 

Corollary 17. Two rational maps R\ and R 2 are conjugate by a map in 
PSX(2,C) if, and only if, the semigroups Ratp 1 { < C) and Ratn 2 (fC) are con- 
tinuously isomorphic with an isomorphism <fi, such that 4>(Id) = Id. 

By Theorem fTJl the condition 4>{Id) = Id is equivalent to require that 
4>{R\) = R 2 . Every automorphism of Rat(C) induces an isomorphism of sand- 
wich semigroups. Indeed, if G Aut(Rat(C)) take Q,R rational maps such 
that 4>{Q) = R, then <fr is an isomorphism between Paig(C) and Ratp(C). Let 
ip be an isomorphism of sandwich semigroups in Rat(C). By Theorem [Ml and 
Lemma |H ip induces an automorphism of Rat(C) if, and only if, ijj(Id) = Id. 
Let us now discuss the situation of sandwich isomorphisms for small semigroups. 
Let Q y R be two non-constant rational maps, and consider the semigroup 
S = (Q,R,C). Take Pi and R 2 in S and consider an isomorphism <j> between 
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Sfj^ and Sr 2 . Since Q and R are the non constant elements in S with smaller 
degree, then we have either 

<j){Q) = R and tj>(R) = Q 

or 

4>{Q) = Q and <i>{R) = R. 

In any case, </> 2 fixes Q and R. Then the restriction of <f> to constants is a non 
trivial bijection of C, which commutes with Q and R. 

3 Semigroup representations. 

In this section, we give examples of how the theory of semigroup representations 
applies to holomorphic dynamics. For every X, let us consider the decompo- 
sition of Map(X) into the ideal of constants, 1{X), the group of bijections 
Bij(X) and the rest H(X). That is Map(X) = 1(X) U Bij(X) U H(X), as 
a consequence of Corollary [SJ it follows that every homomorphism of Map(X) 
into I is constant. Similarly, the only homomorphism from Map(X) to Bij(X) 
is the constant map with value Id. 

In the spirit of Lemma 01 we consider semigroups together with the ideal of 
constants. Let A be any set in X and S a subset of Map(X), then we denote 
by (S, A) the semigroup generated by S and the constants in A regarded as 
semigroups of Map(Gg(A)), where + s(A) denotes the forward ^-orbit of A. 
With this construction, the ideal of constants of (S, A) is precisely Ot(A) U A. 

Example. Let fo = z 2 , then (/o, 1) = 1, since /o = Id = 1 in Map({l}). 
Analogously, if a is a periodic orbit of fo, then (fo,a) consists of the orbit of a 
and the cyclic permutations of this orbit. 

We can generalize the previous example to rational functions R : C — > C. 
In this case, we obtain a family of semigroups {R, a) parametrized by a point a 
in the plane C. In this way, the set Vr = {(R,a) : a G C} inherits the usual 
topology from C. Let Xr C Vr be the set of finite semigroups, we call the set 
Jn = Xr \ {isolated points}, the algebraic Julia set of R. The complement 
J~r = {(R, a) : a G C} \ Jr will be called the algebraic Fatou set of R in Vr. In 
this setting, the algebraic Fatou set is the interior of the set of free semigroups in 
Vr. These definitions reflect the dynamical Julia set J(R), which is the closure 
of the repelling periodic points in C and, the dynamical Fatou set F(R) which 
is the complement of J(R) in C. 

3.1 Representations of semigroups of polynomials. 

Let V be a partition of PoZ(C), we say that V is a compatible partition if for 
A, B G V . and a pair of points a G A, b G B, the composition a o b belongs to 
a component C in V which do not depend on the representatives a and b. A 
graduation is a partition of Pol(<C) which is compatible with composition. 
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As we discussed earlier in the paper, Pol(C) has a non empty set of mul- 
tiplicative characters. Each multiplicative character in Pol(C) induces a grad- 
uation in Pol(C). The fibers of multiplicative characters induce compatible 
partitions. In particular, the degree of a polynomial induces a compatible par- 
tition of PoZ(C). In this case, the classes of this partition arc Pold(C), the 
set of polynomials of given degree d. We will describe now some examples of 
representations of semigroups of the form (P, A) into Pold(C). 

Note that since we are including an ideal of constants A in the domain, then 
we have to include the constants in Pold(C) as well. Otherwise, there is no 
representation from (P, A) into PoZ<j(C). Nevertheless, including constants, in 
both domain and range, is consistent with the philosophy of Lemma 2] In this 
setting, every representation of S in Pol(C) is geometric, and realized by a map 
dchncd in the complex plane. Let S be a subsemigroup in PoZ(C) containing 
Id, and let us consider representations of S into PoIq(C), the semigroup of 
constant polynomials. Let <fi : S — >• PoZo(C) be a homomorphism, since </>(Id) 
is constant, then 4>(R) = (j>(Id) o <f>(R) = <fi(Id). Hence, any representation of S 
into the constant polynomials is a constant map. 

The theory of representation of semigroups of the form (P, J(P)) into Pol(C) 
is widely discussed in holomorphic dynamics in other terms. For example, the 
theory of the continuous representations of (P, J(P)) into Poi(C) is parameter- 
ized by the J-stable components of P. For example, see [2]. 

Another important situation is representations of semigroups (P, P(P)} into 
Poi(C), here V(P) is the postcritical set of P. Interior components of the 
representation space can be parameterized by combinatorially equivalent poly- 
nomials. Uniformization of these components by suitable geometric objects 
(like suitable Teichmiiller spaces) , shed light on many problems in holomorphic 
dynamics. In this direction, important advances were made by Douady, Hub- 
bard, Lyubich, McMullen, Sullivan and Thurston, among many others. See for 
example [4] and [ID] . 

Now, let us consider the space of representations of affine semigroups into the 
space of polynomials of degree d. This space includes all linearizations around 
periodic orbits. Here, we review the repelling case. A complete treatment of 
linearization theory in holomorphic dynamics can be found in Milnor's book 

Let A\ in Aff(C) of the form z i— > Xz. Let P be a polynomial such that 
there exist a repelling cycle O = {zq, Z\, z n } with multiplier A. The Poincare 
function associated to zo, is a map <j> : C — > C sending to zo which locally 
conjugates A \ to P" around zq. This construction induces a representation 
of (Ax,C) into (P,Uq) for a suitable neighborhood Uq of zq. Moreover, since 
Poincare functions turn out to be meromorphic functions, it also induces a rep- 
resentation of affine semigroups into the semigroups of meromorphic functions. 
Similar constructions apply to other kind of linearizations. In the attracting 
case, the inverse of the Poincare function, defined on a neighborhood Uq of 
zq, is known as Konig's coordinate and gives a representation of (P,Uq) into 
(A\,H) r ), where D r denotes the disk of radius r and r < 1. This construction 
can also be applied to the parabolic case. 
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The process of renormalization, in holomorphic dynamics, gives examples of 
semigroups of the form (P, U) that admit representations into themselves. 

Let P be a polynomial P(z), of degree n, with connected and locally con- 
nected Julia set. Then, oo is a superattracting fixed point of P. If A (oo) 
denotes the basin of oo of P, by Bottcher's theorem, there is a homeomorphism 
4> : C \ D — > Ao(oo), that conjugates z n> z" in C \ D with P in j4o(oo). Since 
J(-P) is connected and locally connected, the map <f> extends to the boundaries 
by Caratheodory's theorem. The map on the boundaries induces a representa- 
tion of (z™^ 1 ) into (P, J(P)). 

It would be interesting to have results, analogous to Theorem[T3]or Theorem 
[HI that characterizes the action of quasiconformal maps in C. This would allow 
us to determine quasiconformal conjugation in terms of semigroup representa- 
tions. 

3.2 When Julia set is homeomorphic to a Cantor set. 

Now consider the special case where J(R) is homeomorphic to a Cantor set. For 
simplicity in the arguments, let us assume that deg(R) = 2. 

Let us consider a Jordan curve 7 containing in its interior the Julia set and 
a critical point; while the other critical point and all critical values lie outside 
7. Choosing a suitable 7, we assume that i? _1 (7) is contained in the interior 
of 7 and consists of two Jordan curves 71 and 72 . We get an scheme similar to 
the one sketched in Figure [TJ Let us call Di and D 2 the interiors of 71 and 72, 
respectively. 




Figure 1: Cantor scheme. 

With this scheme, we obtain representations of (R, D) into other semigroups. 
To do so, let us modify topologically the Cantor scheme, and instead of the 
restrictions of R on Di, consider affine maps Ai sending the modified 7^ to 7. 
This induces a representation of (R, J(R)) into Aff(C). 

If we modify the curves 7, 71 and 72 to circles and considering Mobius trans- 
formations gi, instead of the maps that send 7$ to 7. We get a representation 
$ of (R,J(R)) into a "half" classical Schottky group T with two generators. 
This is an example of a representation of non cyclic Kleinian groups in rational 
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semigroups. The conjugating map of $ may be taken quasiconformal, hence 
the Hausdorff dimension of the limit set of the Schottky group can be esti- 
mated in terms of the Hausdorff dimension of J(R). In particular, let R(z) be 
a quadratic polynomial of the form z 2 + c, such that J(R) is a Cantor set. In 
this case, the parameter c belongs to the complement of the Mandelbrot set. 
A theorem of Shishikura shows that there are sequences of quadratic polyno- 
mials R Cn (z) = z 2 + c n , with parameters c„ tending to the boundary of the 
Mandelbrot set, and such that the Hausdorff dimension of the Julia sets tends 
to 2. With this result, Shishikura showed that the Hausdorff dimension of the 
boundary of the Mandelbrot set is 2. Perhaps, using the representation above 
is possible to get a result analogous of Shishikura's theorem for the boundary 
of the Classical Schottky space. 

It is interesting to solve the extremal problem between these two objects from 
holomorphic dynamics. In case there exist an extremal map from (R, J(R)) into 
the Classical Schottky space, there would be a sort of estimate from above of 
the distance between this two pieces of Sullivan's dictionary. 

The problem to describe the set of representations of {P, A) , for an invariant 
set A, into (Aff(C), C) is difficult, still remain many questions. In the case where 
S € Rat(C), it is interesting to understand the space of representations of (S, A) 
into PSL(2,C). 

3.3 Binding semigroups of maps with constants. 

Let us consider two semigroups of the form Si = {g\,A\) and S% — (521-^2)) m 
this case the categorical sum, or coproduct, Si JJ S2, is dchned as (gi JJ g2, A\ x 
{1} UA2 x {2}), where gi JJ g^ is a map defined on the disjoint union A\ x {1} U 



Analogously, we define the binding of a countable family of semigroups of the 
form (gi,Ai). A classical example of such construction in dynamics is the process 
of mating of quadratic polynomials, first described by Douady in [3J. We start 
with two mateable polynomials Si — (Pi , C) and S2 = (Pi , C) . Using a topolog- 
ical construction, the mating Pi JJP2 is a quadratic rational map (i?,C). Thus 
we have a representation of Si JJ S2 into the space of rational maps of degree 2. 

3.3.1 Simultaneous linearizations and deformation spaces. 

Let us now discuss a more elaborated example, associated to a fixed rational 
map Rq of degree d. Let {ao, a 1; a n _i} be a periodic cycle of i?o, of period 
n and multiplier A, with |A|> 1. Let us denote by A\ the map z i-> Az, and 
<j> the Poincare function associated to Rq and a . As we discussed above <j> 
induces a representation of (A\ , C) into (Rq , C) . The same is true for R o </>, 
for each i = 0, n — 1, all together, induce a representation of the binding 
(U^Tq 1 A\ , U "Jq 1 C x {i}) into (R ,C), here we put a component (A\,C) for 
each periodic point in the cycle {do, <Zi, a„_i}. Let us carry this construction 



A 2 x {2} by 
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further considering all repelling periodic cycles of Rq, we obtain a countable 
binding of semigroups of the form (A\ , C) associated to all Poincare functions 
of Rq. Let us call A(Ro) this countable binding, so we have a representation 
* : A(Ro) — > (Rq,C). Taking instead of (Rq,C), the corresponding Poincare 
functions, we obtain a representation ^> from A(Ro) into Mer(C). The image 
4>(A(Ro)) has a compactification which is related to Lyubich-Minsky laminations 
discussed in Section 7 of jS]. 

Let us assume that Rq is hyperbolic of degree d. Since (Rq,C) is a sub- 
semigroup of Rat(C), let us now regard f as a homomorphism from A(Ro) into 
Rat(C). Let X(R ) be the space of representations from A(Rq) into Rat(C), 
whose image is of the form (R, C) for some R of degree d. In other, words we 
are considering all graduated representations that arise by deformations of the 
semigroup (Rq,C). Let us define the map P : X(R ) —> Ratd{C), such that 
for every $ E X(Rq), let P($) = R where R is the non constant rational map 
generating -P($). 

Let Pard(C) be the set of all rational maps, of degree d, that admit a 
parabolic periodic point. Then P(X(R )), in Rata(C), is equal to Ratd(C) \ 
Pard(C). By a result of Lyubich, see [7], the space Ratd(C) \ Pard{C) consists 
of the union of J-stablc components in Ratd(C). 

In [2], the authors construct a dynamical Tcichmuller space T2(Ro), which 
uniformize the J-stable components of Rq. It turns out that the space T2(Rq) 
is isomorphic to X(Rq). 

4 Correspondences. 

Let A and B be two sets, let G be a subset of A x B. A correspondence is a 
triple (G, A, B). If (a,b) E G we say that b corresponds to a under G. The 
notion of correspondences generalizes, in a way, the notion of functions. Indeed, 
for every map / : X — > Y, the graph of / induces a correspondence in X x Y . 
Borrowing notation from Function Theory, we define the set 

Im{G) = {be B :3ae A such that (a, b) e G} 

is called the image of G, analogously the domain of G is defined by 

Dom(G) = {a E A : 3b E B such that (a, b) E G}. 

For every b E Im(G) we call G _1 (6) = {a E A : (a, b) E G} the preimage of b 
under G. Similarly, the image of an element a E A is the set G{a) = {b E B : 
(a, b) E G). Given a set GcAxB, the set G^ 1 = {(b,a) E Bx A : (a, b) E G} is 
called the inverse of G. Let G\ C AxB and G2 C BxCbe two correspondences, 
the composition G\ o G2 of G\ and G2 is the correspondence induced by the set 

G 2 ° Gi = {(a, c) E A x G : 36 E B such that (a, 6) e Gi and (b, c) G G 2 }. 

Let X be a set, a correspondence K in X is a correspondence of the form 
(K, X, X), additionally we require that Dom(K) = X. A correspondence K in 
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X is called surjective if Im(K) = X and, finite if every image is a finite set. In 
particular, constant maps are finite correspondences. 

If G is a finite correspondence, the degree of the image of G is the maximum 
of the cardinalities of its images. 

4.1 Schreier's Lemma for correspondences. 

With composition, the set of correspondences Corr(X) in X is a semigroup. 
Since functions are special cases of correspondences, the semigroup of correspon- 
dences of X contains Map(X). The proof of the following lemma is immediate 
by contradiction. 

Lemma 18. Let K\ and K2 be two correspondences in Corr(X) such that 
g = K\ o K2 is a map and K2 is surjective, then K\ is a map. 

We will start by generalizing Schreier's lemma restricted to correspondences 
generated by maps. Let us start with some definitions, 

Definition. A correspondence K in a set X is called a block if K has the form 
R\ o iJj 1 , where R\ and R2 belong to Map(X) and R2 is surjective. 

We denote by BC(X) the subsemigroup of Corr(X), generated by all block 
correspondences . 

Theorem 19 (Schreier Lemma for blocks). Let <j> : BC(X) — > BC(Y) be an 
homomorphism then, there exist f G Map(X, Y) such that for every K G BC{X) 
we have 4>(K) = f o K o / . 

Proof. The identity Ld is characterized among Corr(X) by the properties Ld o 
Ld = Ld and that for every C € Corr(X) we have Id o C = C o Id = C. 
Since this properties are preserved by homomorphisms we have = Id. 

Let R G Corr(X) be any map, then R o R- 1 = Ld. But then o R- 1 ) = 
$(i?) o = Ld is a map, by Lemma [TBI then $(-R) is a map. Hence 

$ sends maps into maps, so <fi restricted to Map(X) is a homomorphism of 
semigroups. By Lemma|31 there exist / G Map(X,Y) such that, for every map 
i?, $(i?) of = foR. Then $(i?) = / o R o f- 1 for all maps R. 

Since blocks generate BC(X), it is enough to check that the theorem holds 
for every correspondence of the form K ~ , where R\ is a map. Since 
i?i o R^ 1 = Ld we have 

o R- 1 ) = o <£>(R- x ) = Ld 

on the other hand, 
then 

/oi? 1 o/- 1 o$(i?- 1 ) = / fl ! 

it follows that 

^(r^ 1 ) = f o r- 1 o r 1 

and then for every block K, &(K) = f o K o / _1 as we wanted to prove. □ 
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We now include in the discussion the constant maps in Corr(X), these are no 
longer an ideal, but we can consider the unique minimal left ideal I in Corr(X), 
which is generated by all constant maps. The semigroup of correspondences 
acts on X. That is, there is a map a : Corr(X) — > Map(X) that sends every 
correspondence K £ Corr(X) to the left translation by K in Map(X). 

Lemma 20. The map a : Corr(X) — > Map{I) is a one-to-one map. Moreover, 
for every c £ X, we have a(c) = c. 

Proof. Suppose that K\ and K2 are correspondences in Corr(X) such that 
a(Ki) = a{K2). In particular, for every constant c£l, we have K\oc = K20C. 
However, a correspondence is characterized by the set of images, then K\ = K^. 
The second part of the Lemma follows from the equation c o K = c for all 

cel. □ 

Now we are set to prove: 

Theorem 21. [Schreier's Lemma for correspondences] Let 

$ : Corr(X) -> Corr(Y) 

be a homomorphism of semigroups. Then, there is a map f £ Map{X,Y), such 
that, for every K £ Corr(X) we have $(A') = / o K o f~ l . 

Proof. By the same argument in the proof of Theorem 1191 the map $ sends 
maps to maps. Moreover, the restriction of $ to BC(X), is an homomorphism 
from BC(X) to BC{Y), by Theorem Ql there is / 6 Map(X,Y) such that for 
every K e BC(X), we have that (j>{K) = f o K o 

Let X and J denote the minimal ideals in Corr(X) and Corr(Y), re- 
spectively. Let us consider the maps ax ■ Corr(X) — s- Map(X), and ay ■ 
CorriY) — > Map(J) as in Lemma [2Ql and define Sx — a(Corr(X)) and 
Sy = a(Corr(Y)). By Lemma [20l the maps ax and ay are bijections to their 
images. Moreover, ax and ay send constants to constants. Hence the map 
ay o cf> o a x x is a homomorphism between the semigroups Gx and Gy , sending 
constants to constants. By Corollary [SJ there exist F £ M ap(I, J) such that 
for every g £ G, we have 

ay o <f> o a x l (g) = F o g o F —1 . 

Since a, restricted to minimal ideal is the identity, then for every c in X and 
every correspondence K £ Corr(X) we have F(c) = /(c), also 

ay(K) o c = K o c, 

and 

(c) = c 

evaluating in c the equation above, we get 

(ay o 4>(K) o a x l ) o c — 4>(K) o c 
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= Fo A'oT 1 oc. 



But then 4>(K) =foKof~ 1 . 

□ 

Note that in the proof of Theorem [211 we need the theorem on block corre- 
spondences to get the existence of the map /. Once we have Schreier's lemma for 
the whole semigroup of correspondences, we can generalize it for subscmigroups 
of correspondences, as long as they contain the minimal ideal of constants. 

Corollary 22. Let Si and S2 be sub semigroups of Corr(X) and Corr(Y), 
respectively, such that X\ = Si D X and Yi — S2 H Y are both non empty. If 
4> : Si — > S2 is a homomorphism of semigroups, then there is f : X\ Yi , such 
that for all K <E Si, <fi(K) = f o K o Moreover, 

• the homomorphism <f> is injective, or surjective, if and only if, the map f 
is injective or surjective. In particular, <p is an isomorphism if, and only 
if, f is a bijection. 

• When Si and S2 are topological semigroups, then $ is continuous if, and 
only if, f is continuous. 

4.2 Holomorphic correspondences. 

A correspondence K in C is holomorphic if, as a set of C x C, K can be de- 
composed as a countable union of analytic varieties, see McMullen's book [IT]. 
However recall that, in our setting, we require that Dom(K) = C. Moreover, 
we assume that the preimage of every point admits an analytic extension to 
the whole Ricmann sphere, with the exception of finitely many points. Let us 
denote by HCorr(<C) the semigroup of holomorphic correspondences, which in- 
cludes the semigroup of entire maps and constants. We denote by FHCorr(C), 
the semigroup of finite correspondences on the Riemann sphere. By definition 
FHCorr(C) contains the semigroup of rational maps Rat(C) together with all 
constant maps. Hence, there exist a minimal left ideal of finite holomorphic 
correspondences. Since rational maps are onto the Riemann sphere, if Ri and 
i?2 are rational maps, the block R^ 1 o R 2 belongs to FHCorr(C). 

Let K e FHCorr(C), a holomorphic correspondence with degree d. That 
is there is z such that K (z) consists of d points. Let Si, S2, Sd denote all the 
symmetric polynomials with d variables. For every i, Si(K) induces a holomor- 
phic map from C to C, it follows that Si(K) is a rational map. Moreover, for 
every z the image K(z) are the roots of the polynomial 

Si(K(z)) + S 2 (K(z))Z + ... + S d {K(z))Z d - 1 + Z d . 

Reciprocally any polynomial in Z , whose coefficients are rational maps in z, 
defines a finite holomorphic correspondence in C. From this discussion, we have 
the following known fact. 
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Proposition 23. The space FHCorr(C) is equivalent to the space of monic 
polynomials with coefficients in Rat(C). 

The proof of Theorem 12 1 1 can be repeated in the setting of holomorphic 
correspondences. In this case, every automorphism of HCorr(fC) or FHCorr(C) 
is induced by conjugation of some function in Bij(C) or Bij(C). Nevertheless, 
the holomorphic structure imposes holomorphic conditions in such bijections. 

Theorem 24. The following statements are true 

• Every automorphism of HCorr(C) is continuous. Moreover, 

Aut(HCorr(C)) ~ Aff(C). 

• The action of Gal (C) extends to an action in FHCorr(C). In fact, 

Aut{FHCorr{€)) ~ (PSL(2,C),Gal(C)). 

Proof. The semigroup of maps in HCorr(C) coincides with the semigroup of 
entire maps. The first part of the theorem is a consequence of Corollary [TO 
Since the semigroup of maps in FHCorr(C) is equal to Rat(C). By restriction, 
any automorphism of FHCorr(C) induces an automorphism of Rat(C). But 
every automorphism of Rat(C) is generated by PSL(2,C) and Gal(C). Now 
let us see that, in fact, Gal(C) also acts on FHCorr(C). Let 7 an element in 
Gal(C), and let K G FHCorr(C), then 70X07"' is a finite correspondence 
in Corr(JC). Let d be the maximum cardinality of a fiber of K. Remind that 
K is holomorphic in the Riemann sphere if, and only if, there is a symmetric 
polynomial Sd in d variables, such that Sd{K) is a rational map in C. Since 7 
acts on symmetric polynomials, there is a symmetric polynomial Sd such that 

S d {K) = 7 o Sd(K) o 7- 1 = Sdh o K o 7- 1 ) 

But the second equality is the conjugation of a rational map by a Galois map, 
hence is rational. This implies that 70 K o^" 1 is a holomorphic correspondence. 
It follows that the group of automorphisms of FHCorr{C) is isomorphic to the 
group of automorphisms of Rat(C), which by Proposition [5] is isomorphic to 
(PSL(2,C),Gal(C)). □ 

The central argument for Theorem [14] is Schreier's Lemma, with some mod- 
ifications we can prove the corresponding theorem for holomorphic correspon- 
dences. 

Theorem 25. Let K\ and K2 be two holomorphic correspondences. Let 

$ : Corr Kl (C) -> Corr K2 (£) 

be an isomorphism of sandwich semigroups. Then there is f G Bij(C) 7 and 
B e Aff(C), such that $(P)=/oPof 1 or 1 . 
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It is not clear whether the Galois group action acts on holomorphic cor- 
respondences. Perhaps there is a generalization to Hinkkanen's argument in 
this setting. Now, we can state an analogous statement to Theorem [T3] for 
FHCorr{C). 

Corollary 26. Let F be an element in Bij(C), that fixes 0, 1 and oo. Then F 
belongs to Gal(<C) if and only if F induces an automorphism of FHCorr(C). 
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